/**
  * @brief  给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，
  * 返回它将会被按顺序插入的位置。
  * 你可以假设数组中无重复元素
  * 注意：在排序数组中寻找是否存在一个目标值---->二分法
  * @param  
  * @param  
  * @retval None
  */
 
/* 在一个有序数组中找第一个大于等于 target 的下标 */
int searchInsert(int* nums, int numsSize, int target)
{
    int left = 0, right = numsSize - 1, ans = numsSize - 1;
    while (left <= right) {
        int mid  = ((right - left) >> 1) + left;

        if (target <= nums[mid]) {
            ans = mid;
            right = mid - 1;
        } else {
            left = mid + 1;
        }
    }

    return ans;
}